Sau khi Phương diện quân Stalingrad bị giải thể, ngày 18 tháng 10 năm 1942, Gordov được bổ nhiệm làm Tư lệnh Tập đoàn quân 33 của Phương diện quân Tây. Tháng 3 năm 1943, tập đoàn quân tham gia chiến dịch tấn công Rzhev-Vyazma, và sau đó là các chiến dịch Smolensk, Orsha và Vitebsk. Tuy nhiên, ông lại chỉ huy không thành công: tổn thất của tập đoàn quân trong 5 tháng lên đến hơn 50% tổn thất của toàn Phương diện quân Tây; với 4 sư đoàn trưởng, 8 sư đoàn phó và tham mưu trưởng, 38 trung đoàn trưởng và cấp phó của họ và 174 tiểu đoàn trưởng bị chết và bị thương[9]... Trong báo cáo của Ủy ban đặc biệt Ủy ban Quốc phòng số M-715 ngày 11 tháng 4 năm 1944, Stalin đã trực tiếp phê bình, cụ thể là: "cách chức Tư lệnh Tập đoàn quân 33, để cảnh cáo Gordov rằng nếu anh ta tái phạm những sai lầm của mình trong Tập đoàn quân 33, anh ta sẽ bị giáng cấp quân hàm và chức vụ".[10]

Ngày 2 tháng 4 năm 1944, tướng Gordov được bổ nhiệm làm Tư lệnh Tập đoàn quân cận vệ 3 thuộc Phương diện quân Ukraina 1. Dưới sự chỉ huy của ông, tập đoàn quân đã tham gia các chiến dịch tấn công Lvov-Sandomierz và Sandomierz-Silesia, cũng như trong các trận đánh mùa thu năm 1944 tại đầu cầu Sandomierz. Trong quá trình diễn ra chiến dịch Thượng Silesia, Tập đoàn quân cận vệ 3 dẫn đầu mũi chủ công, đã xuyên thủng hàng phòng ngự của quân Đức và đánh bại kẻ thù trong khu vực thành phố Kielce.

Từ tháng 4 đến tháng 5 năm 1945, tập đoàn quân tham gia các chiến dịch tấn công Berlin và Praha. Nhờ thành tích trong chiến đấu, ông đã được trao tặng danh hiệu Anh hùng Liên Xô theo Nghị định của Đoàn Chủ tịch Xô viết Tối cao Liên Xô ngày 6 tháng 4 năm 1945. Trong chiến tranh, ông được nhắc đến 15 lần trong các lệnh cảm ơn của Tổng Tư lệnh tối cao.[11].